منابع مشابه
The stationary set splitting game
The stationary set splitting game is a game of perfect information of length ω1 between two players, unsplit and split, in which unsplit chooses stationarily many countable ordinals and split tries to continuously divide them into two stationary pieces. We show that it is possible in ZFC to force a winning strategy for either player, or for neither. This gives a new counterexample to Σ2 maximal...
متن کاملGeneralized Index-Set Splitting
This paper introduces Index-Set Splitting (ISS), a technique that splits a loop containing several conditional statements into several loops with less complex control flow. Contrary to the classic loop unswitching technique, ISS splits loops when the conditional is loop variant. ISS uses an Index Sub-range Tree (IST) to identify the structure of the conditionals in the loop and to select which ...
متن کاملOn the set coincidence game
In the Set Coincidence Game G(V, W), two players alternately choose elements not previously chosen from a finite, nonempty set V, and W is a given family of nonempty subsets of V (the ‘winning sets’). The winner is that player who first adds an element to the set of ‘chosen’ elements 5, so that S E W. This game is closely related to and generalizes Ringeisen’s Isolation Game on graphs. We devel...
متن کاملTwo Game-Set Inequalities
Two players compete in a contest where the first player to win a specified number of points wins the game, and the first player to win a specified number of games wins the set. This paper proves two generalized inequalities, each independent of the probability of winning a point, concerning the better player’s chances of winning. Counterexamples are given for two additional conjectured inequali...
متن کاملThe standard set game of a cooperative game
We show that for every cooperative game a corresponding set game can be defined, called the standard set game. Values for set games can be applied to this standard game and determine allocations for the cooperative game. On the other hand, notions for cooperative games, like the Shapley value, the τ−value or the core can be considered in the context of the standard set games.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: MLQ
سال: 2008
ISSN: 0942-5616,1521-3870
DOI: 10.1002/malq.200610054